def is_prime(n):
    c = 2
    while n % c != 0:
        c += 1
    return c == n


a = []
b = int(input())
c = []
d = True
b1 = b // 1000
b2 = b // 100
b3 = b // 10
b4 = b // 100 % 10
b5 = b // 10 % 100
b6 = b % 100
b7 = b % 1000
b8 = b // 10 % 10
b9 = b % 10
for i in range(2, 998):
    if is_prime(i) == d:
        a.append(i)
if len(str(b)) != 4:
    print(0)
    exit()
if b1 in a:
    c.append(b1)
if b2 in a:
    c.append(b2)
if b3 in a:
    c.append(b3)
if b4 in a:
    c.append(b4)
if b5 in a:
    c.append(b5)
if b6 in a:
    c.append(b6)
if b7 in a:
    c.append(b7)
if b8 in a:
    c.append(b8)
if b9 in a:
    c.append(b9)
if is_prime(b) == d:
    c.append(b)
if len(c) == 0:
    print(0)
else:
    print(max(c))